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ON THE SHARPNESS OF FEWNOMIAL BOUND AND THE 
NUMBER OF COMPONENTS OF A FEWNOMIAL HYPERSURFACE 



FREDERIC BIHAN, J. MAURICE ROJAS, AND FRANK SOTTILE 

Abstract. We prove the existence of systems of n polynomial equations in n variables 
with a total of n + k + 1 distinct monomial terms possessing [^-^pj nondegenerate 

positive solutions. This shows that the recent upper bound of 2^n k for the number 
of nondegenerate positive solutions has the correct order for fixed k and large n. We 
also adapt a method of Perrucci to show that there are fewer than l n ^ 

connected components in a smooth hypersurface in the positive orthant of R N defined 
by a polynomial with n+k+1 monomials, where n is the dimension of the affine span of 
the exponent vectors. Our results hold for polynomials with real exponents. 



1. Introduction 

Khovanskii [5] showed there are at most 2^ 2 )(n+ l) n+k nondegenerate positive solu- 
tions to a system of n polynomial equations in n variables which are linear combinations 
of (the same) n+k+1 monomials. This fewnomial bound is also valid in the more general 
setting of linear combinations of monomials with real-number exponents. The underlying 
bounds are identical whether one uses integral or real exponents [8], and the arguments 
of [3] require that we allow real exponents. 

While Khovanskii's fewnomial bound was not believed to be sharp, only recently have 
smaller bounds been found. The first breakthrough was due to Li, Rojas, and Wang [7] 
who showed that a system of two trinomials in two variables has at most 5 positive solu- 
tions — which is smaller than Khovanskii's bound of 5184. Bihan j2] showed that a system 
of n polynomials in n variables with n+2 monomials has at most n+1 nondegenerate pos- 
itive solutions and proved the existence of such a system with n+1 positive solutions. 

Bihan and Sottile [3J generalized this to all k, giving the upper bound of ^^-2^n k 
for the number of nondegenerate positive solutions, which is significantly smaller than 
Khovanskii's bound. 

1.1. A Lower Bound for Fewnomial Systems. We show that the Bihan-Sottile upper 
bound [3J is near-optimal for fixed k and large n. 

Theorem 1. For any positive integers n, k withn > k, there exists a system ofn polynomi- 
als in n variables involving n+k+1 distinct monomials and having [_^^ J nondegenerate 
positive solutions. 

We believe that there is room for improvement in the dependence on k, both in the upper 
bound of [3J and in the lower bound of Theorem [IJ 
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Proof. We will construct such a system when n = km, a multiple of k, from which we may 
deduce the general case as follows. Suppose that n = km + j with 1 < j < k and we have 
a system of mk equations in mk variables involving mk+k+l monomials with (m+l) k 
nondegenerate positive solutions. We add j new variables X\,...,Xj and j new equations 
Xi — 1, . . . , Xj — 1. Since the polynomials in the original system may be assumed to have 
constant terms, this gives a system with n polynomials in n variables having n + k + 1 
monomials and [m+l) k = [^^J nondegenerate positive solutions. So let us fix positive 
integers k, m and set n = km. 

Bihan [2] showed there exists a system of m polynomials in m variables 
fi{yi,...,y m ) = ■■■ = f m (yi,...,y m ) = 

having m+1 solutions, and where each polynomial has the same m+2 monomials, one of 
which we may take to be a constant. 

For each j = 1, . . . , k, let y^i, . . . , y^ m be m new variables and consider the system 

• • • , yj,m) = ■■■ = f m {yj,i, • • • , yj,m) = o , 

which has m+1 positive solutions in (y^i, ■ ■ ■ ,yj, m )- As the sets of variables are disjoint, 
the combined system consisting of all km polynomials in all km variables has (m+l) k 
positive solutions. Each subsystem has m+2 monomials, one of which is a constant. Thus 
the combined system has 1 + k(m+l) = km+k+l = n+k+1 monomials. ■ 

Remark 2. Our proof of Theorem [1] is based on Bihan's nonconstructive proof of the 
existence of a system of n polynomials in n variables having n+2 monomials and n+1 
nondegenerate positive solutions. While finding such systems explicitly is challenging in 
general, let us do so for n G {2, 3}. 

The system of n = 2 equations with 2 variables 

x 2 y - (1 + Ax 2 ) = xy-(A + x 2 ) = 0, 

has 4 = 2 + 1 + 1 monomials and exactly 3 complex solutions, each of which is nonde- 
generate and lies in the positive quadrant. We give numerical approximations, computed 
with the computer algebra system SINGULAR [TO]. 

(2.618034,4.1459), (1,5), (0.381966,10.854102). 

The system of n = 3 equations with 3 variables 

yz - (1/8 + 2a; 2 ) = xy - (1/220 + x 2 ) = z - (1 + x 2 ) = 0, 

has 5 = 3 + 1 + 1 monomials and exactly 4 complex solutions, each of which is nondegen- 
erate and lies in the positive octant, 

(0.076645, 0.1359, 1.00587), (0.084513, 0.13829, 1.00714) , 

(0.54046, 0.54887, 1.2921), (1.29838, 1.30188, 2.6858) . 

1.2. An Upper Bound for Fewnomial Hypersurfaces. Khovanskii also considered 
smooth hypersurfaces in the positive orthant defined by polynomials with n+k+1 
monomials. He showed J6j Sec. 3.14, Cor. 4] that the total Betti number of such a 
fewnomial hypersurface is at most 

(2n 2 -n + l) n+k (2n) n - 1 2(^ k ) . 
Li, Rojas, and Wang [7] bounded the number of connected components of such a hyper- 
surface by n(n + l) 2 n_ 2v 2 /. (This bound holds also for singular hypersurfaces.) 
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Perrucci [9] lowered this bound to (n + l) n+fc 2 1+ ( 2 ). His method was to bound the 
number of compact components and then use an argument based on the faces of the n- 
dimensional cube to bound the number of all components. We improve Perrucci's method, 
using the n-simplex and the bounds of Bihan and Sottile [3] to obtain a new, lower bound. 

Theorem 3. A smooth hypersurface in M> defined by a polynomial with n+k+1 mono- 
mials whose exponent vectors have n- dimensional affine span has fewer than 



4 

connected components. 

Both our method and that of Perucci estimate the number of compact components in 
the intersection of the hypersurface with linear spaces which are chosen to preserve the 
sparse structure so that the fewnomial bound still applies. For this same reason, this same 
method was used by Benedetti, Loeser, and Risler [1] to bound the number of components 
of a real algebraic set in terms of the degrees of its defining polynomials. 

Remark 4. If a hypersurface / = is singular, we may bound its number of connected 
components by the number of connected components of the two hypersurfaces / = ±e, for 
e > small. (This is Lemma 13 in [7].) Since we can assume that / has a constant term, 

this gives the bound of 2 • ■ 2\ 2 >2 n n k+l for the number of connected components of 
an arbitrary (possibly singular) hypersurface in M> defined by a polynomial with n+k+1 
monomials whose exponent vectors have an n-dimensional affine span. 

Observe that if the exponent vectors of the monomials in a polynomial f m N variables 
have n-dimensional affine span, then there is a monomial change of variables on IR> so 
that / becomes a polynomial in the first n variables, and thus our hypersurface becomes 
a cylinder 

R^- n x {x e Rl | f{x) = 0} , 
which shows that it suffices to prove Theorem [3] when n = N. That is, for smooth 
hypersurfacs in MJ 1 defined by polynomials with n+k+1 monomial terms whose exponent 
vectors affinely span M. n . 

Let n(n, k) be the maximum number of compact connected components of such a smooth 
hypersurface and let r(n, k) be the maximal number of connected components of such a 
hypersurface. We deduce Theorem [3] from the following combinatorial lemma. 

n-l / j\ 

Lemma 5. r(n,k) < \J I J n(n — i, k + 1) . 

i=o ^ 1 ' 

Proof of Theorem Bihan and Sottile [3| proved that 

K ( n ,A;)<^±i>(V. 
8 

Substituting this into Lemma [5] bounds r(n, k) by 



o n— i / -. 

8 2-^i 



i=0 



1 



(n - i) k+l 



i=o ^ 1 ' 



< —121 2 )n K+l > ' I " " ] = —121 2 )n k+1 2 n+1 
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Proof of Lemma\£h Let / be a polynomial in the variables x\, . . . , x n which has n+k+1 
distinct monomials whose exponent vectors affinely span R n and suppose that f(x) = 
defines a smooth hypersurface X in R" . We may apply a monomial change of coordinates 
to R™ and assume that 1, x\, x%, ■ ■ ■ , x n are among the monomials appearing in /. 

Suppose that e := (eq, £\, . . . , e n ) G R> +n with e Ei---e n ^ 1. Define hypersurfaces 



the hypersurfaces H , Hi, . . . , H n to hyperplanes in general position. That is, if S C 
{0,1,..., n} and we define Hs '■— H^gHi, then Log(Hs) is an affine linear space of 
dimension n— \S\. Moreover, the complement of the union of hypersurfaces Hi has 2 n+1 — 1 
connected components, exactly one of which is bounded. 

If we restrict / to some Hs, we will obtain a new polynomial fs in n — \S\ variables with 
at most l+(n—\S\)+(k+l) monomials. Indeed, if i G S with i ^ 0, then the equation 
Xi = Ei allows us to eliminate both the variable and the monomial Xi from /. If however 
G S, then we pick an index j G" S and use x\ ■ ■ -x n £o = 1 to eliminate the variable Xj, 
which will not necessarily eliminate a monomial from /. For almost all E, the polynomial 
fs defines a smooth hypersurface Xs of Hs- 

We may choose e small enough so that every compact connected component of X lies 
in the bounded region of the complement of the hypersurfaces Hi, and every noncompact 
connected component of X meets some hypersurface Hi. Shrinking e if necessary, we can 
ensure that every bounded component of Xs lies in the bounded region of the complement 
of Hj fl H s for j G" S, and every unbounded component meets some Hj D H s for j G" S. 

Given a connected component C of X, the subsets S C {0, 1, . . . , n} such that C meets 
Hs form a simplicial complex. If S represents a maximal simplex in this complex, then 
C fl Hs is a union of compact components of Xs, and \S\ < n as Hs is not a point. 
Thus the number of connected components of X is bounded by the sum of the numbers 
of compact components of Xs for all S C {0,1, ... ,n} with n > \S\. Since each fs has at 
most l+(n— |5'|)+(A;+1) monomials, this sum is bounded by the sum in the statement of 
the lemma. 

Remark 6. If / contains a monomial x a := x^x^ ■ ■ -x^ 1 with no Oj = 0, then we can 
alter the proof of Lemma [5] to obtain a bound of 



then the polynomials fs on Hs have only 1 + (n— \S\) + k monomials, and so we estimate 
the number of compact components of Xs by k(ji — i, k) instead of n{n — i, k + 1). 




{x G R™ | X\ • • • x n Eo = 1} and 
{x | Xi = Ei} for i = 1, . . . ,n . 

R n defined on each coordinate by Xi i— > log(xi) sends 




connected components for the hypersurface defined by /. 
The basic idea is that if we redefine Ho to be 

H := {x G R> | x a Eo = 1} . 
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